Splitting and decomposition by regressive sets.
نویسندگان
چکیده
منابع مشابه
Splitting NP-Complete Sets
We show that a set is m-autoreducible if and only if it is m-mitotic. This solves a long standing open question in a surprising way. As a consequence of this unconditional result and recent work by Glaßer et al., complete sets for all of the following complexity classes are m-mitotic: NP, coNP, ⊕P, PSPACE, and NEXP, as well as all levels of PH, MODPH, and the Boolean hierarchy over NP. In the c...
متن کاملAlmost Splitting Sets and Agcd Domains
Let D be an integral domain. A multiplicative set S of D is an almost splitting set if for each 0 6= d ∈ D, there exists an n = n(d) with dn = st where s ∈ S and t is v-coprime to each element of S. An integral domain D is an almost GCD (AGCD) domain if for every x, y ∈ D, there exists a positive integer n = n(x, y) such that xnD ∩ ynD is a principal ideal. We prove that the polynomial ring D[X...
متن کاملDecomposition of supra soft locally closed sets and supra SLC-continuity
In this paper, we introduce two different notions of generalized supra soft sets namely supra A--soft sets and supra soft locally closed sets in supra soft topological spaces, which are weak forms of supra open soft sets and discuss their relationships with each other and other supra open soft sets [{it International Journal of Mathematical Trends and Technology} (IJMTT), (2014) Vol. 9 (1):37--...
متن کاملA Non-Splitting Theorem for d.r.e. Sets
A set of natural numbers is called d.r.e. (difference recursively enumerable) if it may obtained from some recursively enumerable set by deleting the numbers belonging to another recursively enumerable set. Sacks showed that for each non-recursive recursively enumerable set A there are disjoint recursively enumerable sets B, C which cover A such that A is recursive in neither A n B nor A n C. T...
متن کاملSingular Value Decomposition Geršgorin Sets
Abstract: In this note, we introduce the singular value decomposition Geršgorin set, Γ (A), of an N ×N complex matrix A, where N ≤ ∞. For N finite, the set Γ (A) is similar to the standard Geršgorin set, Γ(A), in that it is a union of N closed disks in the complex plane and it contains the spectrum, σ(A), of A. However, Γ (A) is constructed using column sums of singular value decomposition matr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Michigan Mathematical Journal
سال: 1965
ISSN: 0026-2285
DOI: 10.1307/mmj/1028999432